Pooling Problem: Alternate Formulations and Solution Methods
نویسندگان
چکیده
منابع مشابه
Pooling Problem: Alternate Formulations and Solution Methods
T pooling problem, which is fundamental to the petroleum industry, describes a situation in which products possessing different attribute qualities are mixed in a series of pools in such a way that the attribute qualities of the blended products of the end pools must satisfy given requirements. It is well known that the pooling problem can be modeled through bilinear and nonconvex quadratic pro...
متن کاملNew multi-commodity flow formulations for the pooling problem
The pooling problem is a nonconvex nonlinear programming problem with numerous applications. The nonlinearities of the problem arise from bilinear constraints that capture the blending of raw materials. Bilinear constraints are well-studied and significant progress has been made in solving large instances of the pooling problem to global optimality. This is due in no small part to reformulation...
متن کاملThe Maximum Edge Weight Clique Problem: Formulations and Solution Approaches
Given an edge-weighted graph, the maximum edge weight clique (MEWC) problem is to find a clique that maximizes the sum of edge weights within the corresponding complete subgraph. This problem generalizes the classical maximum clique problem and finds many real-world applications in molecular biology, broadband network design, pattern recognition and robotics, information retrieval, marketing, a...
متن کاملFormulations and Solution Algorithms for a Dynamic Generalized Assignment Problem
This paper studies a Dynamic Generalized Assignment Problem (DGAP) which extends the well-known generalized assignment problem by considering a discretized time horizon and by associating a starting time and a finishing time with each task. Additional constraints related to warehouse and yard management applications are also considered. Two linear integer programming formulations of the problem...
متن کاملAdvanced OR and AI Methods in Transportation CAR POOLING CLUBS: SOLUTION FOR THE AFFILIATION PROBLEM IN TRADITIONAL/DYNAMIC RIDESHARING SYSTEMS
Traffic congestion and the associated pressure in car parking, that results from growing car ownership, require the study of innovative measures to reduce the number of cars traveling every day to the city centers, specifically single occupant vehicles. Car pooling is a system by which a person shares his private vehicle with one or more people that have common, or aligned destinations. Until n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Management Science
سال: 2004
ISSN: 0025-1909,1526-5501
DOI: 10.1287/mnsc.1030.0207